Structural analysis of combinatorial optimization problem characteristics and their resolution using hybrid approaches

Many combinatorial problems coming from the real world may not have a clear and well defined structure, typically being dirtied by side constraints, or being composed of two or more sub-problems, usually not disjoint. Such problems are not suitable to be solved with pure approaches based on a single programming paradigm, because a paradigm that can effectively face a problem characteristic may behave inefficiently when facing other characteristics. In these cases, modelling the problem using different programming techniques, trying to ”take the best” from each technique, can produce solvers that largely dominate pure approaches. We demonstrate the effectiveness of hybridization and we discuss about different hybridization techniques by analyzing two classes of problems with particular structures, exploiting Constraint Programming and Integer Linear Programming solving tools and Algorithm Portfolios and Logic Based Benders Decomposition as integration and hybridization frameworks.

The Effect of Preservative Interventions on the Chemical- Physical and Structural Characteristics of Panel Painting

This work studies the impact of two traditional Romanian treatments, Red Petroleum and Propolis, in terms of real efficiency and consequence on the wooden artifacts. The application of these solutions is still a widely adopted and popular technique in preservative conservation but the impact of these solutions is not well known. It is important to know the effect of treatments on chemical-physical and structural characteristics of the artifacts, not only for understanding the influence on present conditions but also for foreseeing the future behavior. These treatments with Romanian traditional products are compared with a commercial antifungal product, Biotin R, which is utilized as reference to control the effectiveness of Red Petroleum and Propolis. Red Petroleum and Propolis are not active against mould while Biotin R is very active. Mould attack is mostly concentrated in the painted layer, where the tempera, containing glue and egg, enhance nutrition availability for moulds. Biotin R, even if is not a real insecticide but a fungicide, was the most active product against insect attack of the three products, followed by Red Petroleum, Propolis and untreated reference. As for colour, it did not change so much after the application of Red Petroleum and Biotin R and the colour difference was almost not perceptible. On the contrary, Propolis affected the colour a lot. During the exposure at different RH, the colour changes significantly at 100% RH at equilibrium and this is mainly due to the mould attack. Red Petroleum penetrates deeply into wood, while Propolis does not penetrate and remains only on the surface. However, Red Petroleum does not interact chemically with wood substance and it is easy volatilized in oven-dry condition. On the contrary Propolis interacts chemically with wood substance and hardly volatilized, even in oven-dry condition and consequently Propolis remains where it penetrated, mostly on the surface. Treatment by immersion has impact on wood physical parameters while treatment by brushing does not have significant impact. Especially Red Petroleum has an apparent impact on moisture content (MC) due to the penetration of solution, while Propolis does not penetrate so much and remains only on surface therefore Propolis does not have so much impact as Red Petroleum. However, if the weight of the solution penetrated in wood is eliminated, there is not significant difference in MC between treated and untreated samples. Considering physical parameters, dimensional stability is an important parameter. The variation of wood moisture content causes shrinkages/swelling of the wood that polychrome layer can only partially follow. The dimension of wooden supports varied under different moisture conditioning; the painted layer cannot completely follow this deformation, and consequently a degradation and deterioration caused by detachment, occurs. That detachment affects the polychrome stratification of the panel painting and eventually the connections between the different layer compositions of the panel painting.

Control of peach phenolic compounds content

Phenolic compounds play a central role in peach fruit colour, flavour and health attributes. Phenolic profiles of several peaches and nectarines and most of the structural genes leading to the anthocyanin synthesis in peach fruit have been studied. Moreover, crosses of red and non-red peaches suggested that a major gene controls skin colour of the extreme phenotypes ‘highlighter’ and ‘full-red’. However, there is no data about either the ‘flavan-3-ols specific genes’ (ANR and LAR) or the regulation of the flavonoid metabolism in this crop. In the present study, we determined the concentration of phenolic compounds in the yellowfleshed nectarine Prunus persica cv. ‘Stark Red Gold’ during fruit growth and ripening. We examined the transcript levels of the main structural genes of the flavonoid pathway. Gene expression of the biosynthetic genes correlated well with the concentration of flavan-3-ols, which was very low at the beginning of fruit development, strongly increased at mid-development and finally decreased again during ripening. In contrast, the only gene transcript which correlated with anthocyanin concentration was PpUFGT, which was high at the beginning and end of fruit growth, remaining low during the other developmental stages. These patterns of gene expression could be explained by the involvement of different transcription factors, which up-regulate anthocyanin biosynthesis (PpMYB10 and PpbHLH3), or repress (PpMYBL2) the transcription of the structural genes. These transcription factors appeared to be involved also in the regulation of the lightinduced anthocyanin accumulation in ‘Stark Red Gold’ nectarines, suggesting that they play a critical role in the regulation of flavonoid biosynthesis in peaches and nectarines in response to both developmental and environmental stimuli. Phenolic profiles and expression patterns of the main flavonoid structural and regulatory genes were also determined for the extreme phenotypes denominated ‘highlighter’ and ‘full-red’ and hypotheses about the control of phenolic compounds content in these fruit are discussed.

Geological and Structural evolution of the Eurasia Africa plate boundary in the Gulf of Cadiz Central Eastern Atlantic Sea.

Iberia Africa plate boundary, cross, roughly W-E, connecting the eastern Atlantic Ocean from Azores triple junction to the Continental margin of Morocco. Relative movement between the two plate change along the boundary, from transtensive near the Azores archipelago, through trascurrent movement in the middle at the Gloria Fracture Zone, to transpressive in the Gulf of Cadiz area. This study presents the results of geophysical and geological analysis on the plate boundary area offshore Gibraltar. The main topic is to clarify the geodynamic evolution of this area from Oligocene to Quaternary. Recent studies have shown that the new plate boundary is represented by a 600 km long set of aligned, dextral trascurrent faults (the SWIM lineaments) connecting the Gloria fault to the Riff orogene. The western termination of these lineaments crosscuts the Gibraltar accretionary prism and seems to reach the Moroccan continental shelf. In the past two years newly acquired bathymetric data collected in the Moroccan offshore permit to enlighten the present position of the eastern portion of the plate boundary, previously thought to be a diffuse plate boundary. The plate boundary evolution, from the onset of compression in the Oligocene to the Late Pliocene activation of trascurrent structures, is not yet well constrained. The review of available seismics lines, gravity and bathymetric data, together with the analysis of new acquired bathymetric and high resolution seismic data offshore Morocco, allows to understand how the deformation acted at lithospheric scale under the compressive regime. Lithospheric folding in the area is suggested, and a new conceptual model is proposed for the propagation of the deformation acting in the brittle crust during this process. Our results show that lithospheric folding, both in oceanic and thinned continental crust, produced large wavelength synclines bounded by short wavelength, top thrust, anticlines. Two of these anticlines are located in the Gulf of Cadiz, and are represented by the Gorringe Ridge and Coral Patch seamounts. Lithospheric folding probably interacted with the Monchique – Madeira hotspot during the 72 Ma to Recent, NNE – SSW transit. Plume related volcanism is for the first time described on top of the Coral Patch seamount, where nine volcanoes are found by means of bathymetric data. 40Ar-39Ar age of 31.4±1.98 Ma are measured from one rock sample of one of these volcanoes. Analysis on biogenic samples show how the Coral Patch act as a starved offshore seamount since the Chattian. We proposed that compression stress formed lithospheric scale structures playing as a reserved lane for the upwelling of mantle material during the hotspot transit. The interaction between lithospheric folding and the hotspot emplacement can be also responsible for the irregularly spacing, and anomalous alignments, of individual islands and seamounts belonging to the Monchique - Madeira hotspot.

Physiological and structural aspects of fruit and vegetable mild processing

Over the past years fruit and vegetable industry has become interested in the application of both osmotic dehydration and vacuum impregnation as mild technologies because of their low temperature and energy requirements. Osmotic dehydration is a partial dewatering process by immersion of cellular tissue in hypertonic solution. The diffusion of water from the vegetable tissue to the solution is usually accompanied by the simultaneous solutes counter-diffusion into the tissue. Vacuum impregnation is a unit operation in which porous products are immersed in a solution and subjected to a two-steps pressure change. The first step (vacuum increase) consists of the reduction of the pressure in a solid-liquid system and the gas in the product pores is expanded, partially flowing out. When the atmospheric pressure is restored (second step), the residual gas in the pores compresses and the external liquid flows into the pores. This unit operation allows introducing specific solutes in the tissue, e.g. antioxidants, pH regulators, preservatives, cryoprotectancts. Fruit and vegetable interact dynamically with the environment and the present study attempts to enhance our understanding on the structural, physico-chemical and metabolic changes of plant tissues upon the application of technological processes (osmotic dehydration and vacuum impregnation), by following a multianalytical approach. Macro (low-frequency nuclear magnetic resonance), micro (light microscopy) and ultrastructural (transmission electron microscopy) measurements combined with textural and differential scanning calorimetry analysis allowed evaluating the effects of individual osmotic dehydration or vacuum impregnation processes on (i) the interaction between air and liquid in real plant tissues, (ii) the plant tissue water state and (iii) the cell compartments. Isothermal calorimetry, respiration and photosynthesis determinations led to investigate the metabolic changes upon the application of osmotic dehydration or vacuum impregnation. The proposed multianalytical approach should enable both better designs of processing technologies and estimations of their effects on tissue.